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SUMMARY 

The  performance  of  arrays  of  receivers  can  be  improved  by 
optimisation  of  the  weighting  vectors  used  to  form  the 
output  beams . 

Three  optimisation  criteria  are  considered:  minimisation 
of  total  output  power,  least  mean  square  fit  to  a  signal 
vector,  and  maximisation  of  signal-to-noise  ratio.  For 
practical  purposes  it  is  often  necessary  to  apply  some  form 
of  constraint  to  the  weighting  vectors.  The  optimum 

narrowband  array  weight  vector  is  derived  for  each  of  the 
three  criteria  when  an  arbitrary  set  of  linear  constraints 
are  imposed  on  the  weight  vector. 

The  equality  of  the  derived  weight  vectors  in  most  cases  of 
practical  interest  is  proved. 

Finally,  some  examples  are  considered  which  show  how  a  number 
of  recently  proposed  weighting  vectors  can  be  derived  as 
special  cases  of  the  constrained  solutions. 


POSTAL  ADDRESS:  Chief  Superintendent,  Weapons  Systems  Research  Laboratory, 
Box  2151,  GPO,  Adelaide,  South  Australia,  5001 


DOCUMKNT  CONTROl,  DAT  A  SHF.KT 


Security  classification  of  this  page 


UNCLASSIFIED 


1  DOCUMENT  NUMBERS 


AR 

Number : 

AR-002-065 

Report 

Number: 

WSRL-0178-TR 

Other 

Numbers: 

2  SECURITY  CLASSIFICATION 


__l _ 

a.  Complete 

Unclassified 

Document . 

b.  Title  in 

Isolation; 

Unclassified 

c.  Summary  in 

Isolation: 

Unclassified  | 

3  TITLE 

THE  EQUIVALENCE  OF  LINEARLY  CONSTRAINED  OPTIMUM  ARRAY  WEIGHT  VECTORS  UNDER 
DIFFERENT  OPTIMISATION  CRITERIA 


4  PERSO.J/'  ‘  AIJTHOR(S): 


D . A .  Gray 


5 

DOCUMENT  DATE; 

September  1980  ] 

6 

6.)  TOTAL  NUMBER 

! 

OF  PAGES 

19 

6.2  NUMBER  OF 

i 

REFERENCES; 

_ i 

7  7.1  CORPORATE  AUTHOR(S): 


Weapons  Systems  Research  Laboratory 


7.2  DOCUMENT  SERIES 
AND  NUMBER 

Weapons  Systems  Research  Laboratory 
0178-TR _ 


REFERENCE  NUMBERS 


a.  Task:  pST 

79/069 

b.  Sponsoring 

DST  j 

Agency : 

9 

COST  CODE: 

10 


IMPRINT  (Publishing  organisation) 


Defence  Research  Centre  Salisbury 


II  I  COMPUTER  PROGRAM(S) 
(Title(s)and  language(s)) 


1 2  RELEASE  LIMITATIONS  (of  the  document): 


Approved  for  Public  Release 


12.0  OVERSEAS  NO 


PR.  1 


Security  classification  of  this  page: 


UNCLASSIFIED 


Security  classification  of  this  page: 


UNCLASSIFIED 


13  ANNOUNCEMENT  LIMITATIONS  (of  the  information  on  these  pages): 


DESCRIPTORS 


a.  EJC  Thesaurus 
Terms 


b.  Non-Thesaurus 
Terms 


15  COSATI  CODES 


Receivers  Vector  spaces 

Signal  to  noise  ratio  Vector  analysis 
Arrays  Vectors  (mathematics) 

Signal  processing 
Matrices 


LIBRARY  LOCATION  CODES  (for  libraries  listed  in  the  distribution): 


ITj  SUMMARY  OR  ABSTRACT: 

(if  this  is  security  classified,  the  announcement  of  this  report  will  be  similarly  classified) 


The  performance  of  arrays  of  receivers  can  be  improved  by  optimisation  of  the  I 
weighting  vectors  used  to  form  the  output  beams.  \ 

Three  optimisation  criteria  are  considered:  minimisation  of  total  output  power, 
least  mean  square  fit  to  a  signal  vector,  and  maximisation  of  signal -to-noise 
ratio.  For  practical  purposes  it  is  often  necessary  to  apply  some  form  of 
constraint  to  the  weighting  vectors.  The  optimum  narrowband  array  weight 
vector  is  derived  for  each  of  the  three  criteria  when  an  arbitrary  set  of 
linear  constraints  are  imposed  on  the  weight  vector. 

The  equality  of  the  derived  weight  vectors  in  most  cases  of  practical  interest 
is  proved. 

Finally,  some  examples  are  considered  which  show  how  a  number  of  recently 
proposed  weighting  vectors  can  be  derived  as  special  cases  of  the  constrained  ] 
solutions. 


Security  classification  of  this  page: 


UNCLASSIFIED 


WS1U.-0178-1 1< 


TABLE  OF  CONTENTS 

Page  No. 


1.  INTRODUCTION  1 

2.  DERIVATION  1 

2 . 1  Minimum  power  2 

2.2  Least  mean  square  derivation  4 

2.3  Maximisation  of  beam  signal  to  noise  ratio  5 

3.  RELATIONSHIPS  BETWEEN  THE  PROCESSORS  7 

4.  EXAMPLES  9 

4.1  Unity  (or  fixed)  response  in  the  look  direction  9 

4.2  Fixed  response  in  the  look  direction  and  a  null  steered 

in  a  specified  direction  10 

4.3  Fixed  response  in  look  direction  and  K-1  independent  nulls  11 

4.4  Overconstrained  case  12 

5.  SUMMARY  15 

REFERENCES  14 


LIST  OF  APPENDICES 

I  APPLICATION  OF  THE  MOORE-PENROSE  PSEUDOINVERSE  15 

II  CONSTRAINED  MAXIMUM  SNR  PROCESSOR  17 


1 


WSRL-0178-TR 


1 .  INTRODUCTION 

The  choice  of  array  shading  weights  modifies  the  performance  of  a  delay  and  sum 
beamformer.  In  conventional  beamforming  the  choice  of  a  set  of  weighting  vectors 
involves  a  tradeoff  between  the  width  of  the  main  beam  and  the  height  of  unwanted 
sidelobes . 

If  the  noise  field  is  known  'a  priori*  the  performance  can  be  optimised  in  some 
sense  by  a  correct  choice  of  the  weighting  vectors. 

This  choice  of  an  optimum  set  of  array  shading  weights  has  received  considerable 
attentionCref. 1,2,3)  and  the  weight  vectors  are  often  chosen  to  satisfy  optimisa¬ 
tion  criteria  such  as: 

(1)  minimising  the  total  output  power,  or 

(2)  a  least  mean  square  fit  to  the  signal  vector,  or 

(3)  maximisation  of  the  signal-to-noise  ratio 

In  general  a  single  point  constraint  of  a  fixed  (non  zero)  response  to  signals 
from  the  steered  direction  is  incorporated  and  under  this  constraint  the  three 
optimisation  criteria  result  in  the  same  weight  vector(ref . 1) .  This  constraint 
ensures  that  signal  output  power  increases  as  the  input  signal-to-noise  ratio 
increases .  A  further  extension  has  been  to  derive  optimum  weight  vectors  which 
satisfy  an  arbitrary  number  of  linear  constraints (ref . 2,3) .  An  example  of  this 

is  the  use  of  derivative  constraints  to  maintain  the  main  lobe  rcsponse(rcf . 4)  and 
hence  prevent  cancellation  of  desired  signals  close  to  the  steered  direction. 

The  optimisation  criterion  used  in  these  cases  has  been  that  of  minimising  the 
total  output  power(ref .2,3)  and  maximising  the  signal-to-noise  ratio(ref .4) . 

In  this  paper  the  optimum  weight  vectors  for  multiple  linear  constraints  are 
derived  for  the  three  different  optimisation  criteria  discussed  above.  Under 
some  very  mild  restricti.ons  on  the  choices  of  constraints,  it  is  shown  that  all 
three  criteria  result  in  the  same  weight  vector  for  a  given  set  of  constraints. 

The  frequency  domain  formulation  is  used  to  show  this  but  the  results  can  easily 
be  extended  into  the  time  domain. 

Some  special  examples  are  studied  to  show  how  the  general  solutions  reduce  to  a 
number  of  processors  that  have  appeared  in  the  literature(ref . 5 ,6 ,, 7)  .  In 

particular  when  the  problem  is  overcorstrained  (ie  the  number  of  constraints  is 
greater  than  the  number  of  receivers)  then  the  optimum  weight  vectors  reduce  to 
some  quadratic  estimators  that  have  recently  been  derived  in  the  literature 
(ref. 6, 7).  In  these  cases  the  optimum  weighting  vectors  are  independent  of  the 
noise  crosspower  spectral  matrix  and  are  determined  by  the  array  geometry. 

This  work  is  part  of  a  continuing  R§D  progranme  in  signal  processing  for  underwater 
acoustics  and  has  been  carried  out  under  tast  DST  79/069. 


2.  DERIVATION 


Let  x  =  {Xj] 
be  w  =  {w^} 

is  defined*  by 


be  the  vector  of  outputs  of  the  K  receivers  at  some  frequency  f  and 
be  the  vector  of  receiver  weights.  The  covariance  matrix  R  (K  x  K) 


*  The  superscript 


denotes  the  Hermition  transpose  of  a  matrix  or  vector. 
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R  =  . 


In  the  absence  of  a  signal  the  receiver  noise  outputs  are  denoted  by  n  and  the 
noise  covariance  matrix  is  defined  by 


R  =  <  nn^  > 
n 


and 


R  =  R^  +  R„. 
S  n 


The  following  derivations  have  been  formulated  for  the  frequency  domain  but  can 
easily  be  extended  to  the  time  domain  by  a  suitable  redefinition  of  the  matrices 
and  vectors . 

Any  set  of  L  linear  constraints  on  the  weight  vector  w  can  be  expressed  as 

Mw  =  c  (1) 

where  M  is  the  L  x  K  constraint  matrix  and  c  is  the  L  x  1  vector  of  constraint 
values . 

2.1  Minimum  power 

This  criterion  chooses  the  weights,  w^,  such  that  the  total  output  power  ie 


w^^Rw , 


is  minimised  subject  to  the  constraints  (1)  being  satisfied. 

Introducting  the  vector  X  of  undefined  Lagrangian  multipliers  the  cost 
function  H(w)  to  be  minimised  is  given  by 

HCw)  =  w^  Rw  -  (Mw  ~  cj^  -  X^(Mw  -  c)  . 

Differentiating  the  above  equation  with  respect  to  w  and  equating  the  result 
to  zero*,  the  following  equation  is  obtained: 


Rw  -  M^X  =  0. 

fMPl 

Assuming  FT'  exists  then  the  optimum  weight  vector,  denoted  as  w^  ,  is 
given  by 


(MP)  =  R--M«X 


(2) 


*It  can  readily  be  proved  that  differentiating  with  respect  to  w  and  w  is 
equivalent  to  differentiating  with  respect  to  the  real  and  imaginery  components 
separately. 
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Furthermore  requiring  that  the  constraint  equation  (1)  is  satisfied  implies 
that 


(M(r*M“)X  =  c 


(3) 


If  M  is  of  rank  L  (ie  of  full  rank)  then  it  follows  that 


X  =  (MJT  ‘  ‘  c 


and  hence 


(MP)  ^  [T  ‘  (Mir  *  M^)"  ‘  c 

which  has  been  derived  by  a  similar  argument  in  reference  2.  However,  more 
generally  it  follows  that  any  solution  to  equation  (3)  can  be  written  in  the 
form 


X  =  (Mir'M“)'^c  +  (I  -  (MIT'm^)'"  (Mir'M*S)z 

where  z  is  an  arbitrary  vector,  and  A*  denotes  the  Moore-Penrose  pseudoinversc 
of  A  (see  reference  8  or  Appendix  I  for  definition  of  A*) . 

In  this  case  equation  (2)  becomes 

w  =  FT  (MIT ‘M^)'^c  +  IT  *1^  (I  -  (MIT'M^)'"  (Mir'M^))z 


which  reduces  to 


^^^(MP)  ^  (Mir'M^)''c  (4) 

since  (see  Appendix  I)  the  second  term  is  equal  to  zero.  The  output  power  is 
given  by 


(MP)‘ 


R  w 


(MP) 


c”  (Mir*!^)'"  MR"'  RIT'M^  (Mir‘M^)'*'c 
c”  (Mtr  '  M^‘)  Mir  '  M^‘  (MIT  ‘  m“)  *c 


=  c^(Mir'M^Vc 


by  virtue  of  equations  (I.l)  (ie  the  definition  of  the  Moore-Penrose 
pseudoinverse) .  Note  that  both  the  expression  for  the  optimum  weighting 
vector  and  the  minimian  output  power  caj.  be  derived  directly  from  p,49  of 
reference  9. 


i 
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2.2  Least  mean  square  derivation 

The  error  between  some  desired  output,  d,  and  the  weighted  receiver  outputs 
is  given  by 


e  =  d  -  w  X  . 


The  mean  square  value  of  this  error  can  be  shown  to  be  given  by 


.H,  H 


H 


H 


<e^>  =  dd-w  <dx>-<x  d>w  +  w  Rw 


H  H  H  _ 

dd-w  v-v  w+w  Rw 


(5) 


where  the  covariance  between  d,  the  response  due  to  a  signal,  and  x,  the 
receiver  outputs  is  simply  the  steering  vector,  v,  if  the  signal  and  noise 
are  uncorrelated.  Thus  minimising  equation  (5)  subject  to  the  constraints 
implies  a  cost  function 


H(w}  =  dd+wRw-vw-wv+(c  -Mw)A+A  (c-  Mw) 

Differentiating  with  respect  to  w^  and  equating  to  zero  implies  that  w 
is  given  by  ° 


w  +  V) 


(6) 


Ensuring  that  satisfies  the  constraints  implies  that 


=  c  -  MIT'  V 


and  hence  X  is  given  by 


X  =  (MIT (c  -  MIT  ‘  v)  +  (I  -  (MR" 
where  z  is  arbitrary. 

Substituting  for  X  in  equation  (6)  it  can  be  shown  in  a  manner  similar  to 
that  used  in  Section  2.1  that 


^^(LMS)  ^  (Mir‘M^)'"c  +  ir‘v  -  ir‘M^  (MIT'M^)'^  Mir‘v 

It  can  also  be  shown  that  the  output  power  is  given  by 

w  Rw  =  c”  (MR^’M^^j^c  +  v“  R'N  -  v”  R-'M*^  (MR- '  M^) ""  NflT  ' 

o  o 


V 
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2.3  Maximisation  of  beam  signal  to  noise  ratio 


If  the  signal  covariance  matrix  is  defined  by  R  then  the  beam  SNR  is  given 
by  ^ 


g 


w 


H  D 

w  R  w 

_ s 

w  R  w 


Maximising  the  SNR  subject  to  constraint  (1)  implies  the  cost  function 


L,-.  w^'rw  ,  H  H  H  X  nH  . 

H(wj  >■ _ s  +  (c  -  w  M  )A  +  A  [c  -  Mw) 

H 

w  R  w 
n 

Assuming  R^  to  be  non-singular,  differentiating  H(w)  with  respect  to  w  and 
equating  the  result  to  zero  implies  that 

p  w  =  -f(w  )  M^X 

o  o 


where 


P 


s  o 


and 


f(w)  =  (w^  R^w)2  /w*^  R^w 


and 


^H(SNR)r  ^  CSNR) 
o _ s  o _ 

R  w 

o  no 

By  an  analogous  derivation  to  the  previous  sections  it  follows  that 

j^CSNR)  ^  p-’M*^  (Mr 'M^^r'c  (7) 

provided  both  P  and  MF'm^  are  non-singular. 
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Now  since  R^  is  given  by  vv  then  it  follows  that 


vv 

P  =  R  - - 

I' 


and  is  non-singular  unless  g^ 


v"  R-  • 
n 


(From  p.29  of  reference  9 


I  P  I  =  I  R  I  (g  -  If  '  v) )  . 

n  *o  n  ^ 

This  special  case  corresponds  to  the  single  constraint  of  unity  response  in 

the  look  direction  and  in  this  case  w  can  be  derived  by  the  method  in 

o 

reference  1,  or  by  an  application  of  the  theorem  on  p.48  of  reference  9. 

Unfortunately  equation  (7)  expresses  w  as  a  function  of  g  which  in  turn 

r  QMP  ^  ^ 

is  defined  by  ,  In  Appendix  II  this  explicit  dependance  is  removed  and 

Wo^^^*^^  is  shown  to  be  given  by 


w  (MlT'M^r'c  +  -  - _ I _ (ir*v  -  IT ’M^r  ’  MR  v) 


n  n  '  n 


H 

c  y 


(8) 


where 


y  =  (MfT  ‘  M^J  '  MJT  '  V 


n  n 


As  is  also  shown  in  Appendix  II  che  optimum  gain  g  is  given  by 


H  H 

H  c  y  y  c 

g  =  g  -  y  MR"  *  V  +  „ 

c  (MR  M  )  c 


where  g  is  defined  by 
V 


g  =  fT  *  V 
*v  n 


and,  as  discussed  earlier  (and  in 

optimum  processor  subject  only  to 
the  look  direction.  Furthermore 
one  of  the  L  multiple  constraints 


reference  1) ,  g^  is  the  output  SNR  of  an 

the  single  constraint  of  unity  response  in 
if  unity  response  in  the  look  direction  is 
then  it  can  readily  be  shown  that 
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3.  RELATIONSHIPS  BETWEEN  THE  PROCESSORS 
All  optimum  weight  vectors  derived  are  of  the  form 

5"  ‘  M^(MS“  *  M^*)‘  ‘  c  +  a:(S  ‘  V  -  S"  *  M^(MS" ' m'"’)"  '  MS"  '  v) 

where 

(i)  S  =  R  and  <1=0  for  minimum  power  criterion, 

(ii)  S  =  R  and  a  =  1  for  least  mean  squares  criterion,  and 

c  (MR^  M  )  c 

(iii)  S  =  R  and  <x  =  for  maximum  signal  to  noise  ratio 

"  H 

c  y 

criterion. 

Now  if  it  can  be  shown  that 

^■‘v  -  5" 'm^)"  ’  MS^'v  =  0  (9) 

then  it  follows  that  all  weight  vectors  are  of  the  form 


S'  *  (MS"  ‘  M^)"  '  c . 


Expression  (9)  can  be  shown  to  be  equal  to  zero  provided  one  row  of  the 
constraint  matrix  M  is  equal  to  (or  a  multiple  of)  v^. 

This  can  be  simply  *  proved  by  noting  that  M  can  always  be  rearranged  such  that 
V  is  in  the  first  row.  Thus  by  taking  the  first  column  of  the  equation 


it  follows  that 


(Ms"  ‘  M^)"  ‘  (MS"  '  M*^)  =  I , 


(MS'  ‘  M^)'  '  (MS~  ‘  v) 


*The  author  is  indebted  to  Dr  A.K.  Steele  who  simplified  an  original  proof  of 
this . 
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Thus 


S'  '  (MS'  ’  M^f  *  (MS'  '  V) 


S' '  M^  /  1 


S' '  V. 


Since  v  determines  the  look  direction  this  amounts  to  fixing  the  response  to 
known  plane  wave  signal. 

Thus  provided  the  same  constraint  matrix  M  is  used  to  estimate  w  and  w 

H  o  o 

and  one  row  of  this  matrix  is  given  by  v  then  it  follows  that 

^  (MP)  ^  ^  (LMS) 

o  o 

Furthermore  on  substituting 

R  =  R  +  vv“ 
n 

in  the  equation 

„  (MP)  =  R-  *  m“  (Mr  ‘  M^)"  ‘  c 
o 


and  using  Woodbury's 


Identity  for  (R^ 


H.-i 
+  vv  ) 


it  follows  that 


w  =  r  ‘  m“  (Mr  ‘  m^)"  '  c  +  a(r '  m^  (Mr  ’  m^)"  '  Mr  *  v  -  r  *  v) 

o  n  ^n"^  n  ^n-^  n  n"^ 


where  a  is  a  constant,  and  so 


w  (MP)  ^  5^1 


n  n 


=  w 


(SNR)  . 


Thus  provided  the  Scune  constraints  are  imposed  and  a  fixed  look  direction 
constraint  is  imposed  it  follows  that  all  these  estimators  are  identical. 


a 

(LMS) 
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4 .  EXAMPLES 

In  this  section  some  examples  of  the  processors  subject  to  some  obvious 
physical  constraints  are  given. 

4.1  Unity  (or  fixed)  response  in  the  look  direction 

It  can  readily  be  shown  that  for  a  processor  of  the  form  iT  '  v  the  mean  beam 
power  output  decreases  as  the  signal  strength  increases.  This  can  be 
avoided  by  imposing  the  constraint  of  a  fixed  response  in  the  look  direction, 
ie 


H 

V  w 


1 


Thus 


M  = 


H 

V 


and 


c  =  1 


Then 


w  =  (T'vCv^lT'v)-’ 


=  w 


(LMS) 


since 


jr‘v  -  ir‘  M^cMiT 'm“)"  *Mir '  V 

=  iT’v  -  R”V 

=  0. 

Note  that  P  as  defined  in  Section  2.3  is  singular  and  hence 

„^(SNR)  ^  (Mr«M»)--c 

is  ill-defined.  However  from  reference  1*  it  follows  that 


*Note  however  that  direct  substitution  in  equation  (8)  gives  the  correct 
solution  in  this  case. 


WSRL-0178-TR 


10 


(SNR)  _  fT'v 


(v^^R"  'v)  . 


4.2  Fixed  response  in  the  look  direction  and  a  null  steered  in  a  specified 
direction 

A  particular  processor  that  has  received  some  attention(ref . 5)  maximises 
the  signal  to  noise  ratio  in  a  direction  v  while  steering  a  fixed  null  in 
another  direction  specified  by  u.  If,  as  in  the  previous  section  a  fixed 
(say  unity)  response  is  imposed  in  the  look  direction  then  the  constraint 
matrix  and  vector  are  given  by 

/.H\ 


and 


c  = 


respectively. 

From  equation  (4)  it  follows  that 

R:'  (v.u) 


(MP) 


H 

V 

H 


R"‘  (v.u) 


(R-'v,R-‘u)  /g  g 


V  °uv 


^vu  ^'u 


where 


“r,.  1 

V  R^’v,  g. 


u*^  R"  *  u. 


and 


Thus 


*  H 

g  =  g  =  V  K  ‘  U. 
®UV  ®VU 


(MP)  _  (R-'v.R-'u) 


^^U^V  '  *uv*vu^ 


®u  ”®uv 


‘E  g 
•vu  *V 
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iT'v  -  g  iT'u 
*vu 


K  8  -  K  E 

u  V  uv  vu 


which  apart  from  the  scaling  factor  is  the  null  steering  weight  vector  den 
by  Fenwick(ref . 5) . 

Now 


c  = 


(1.0) 


^'uv^vu 


g. 


’vu  V 


®u®v  ”  ^uv^vu 


Thus  since 


c”(Mir  *  M^r 


it  follows  that 


g 


o 


^uv^vu 


which  again  agrees  with  the  expression  derived  in  reference  5. 
Also  it  can  readily  be  verified  that 


IT  ‘  v  -  IT  ‘  (MIT  ‘  ’  MIT  ‘  v  =  0 


thus  demonstrating  the  general  result  proven  in  Section  3  that 


w 

o 


(MPJ 


(IMS)  ^  ^  (SNR) 


4.3  Fixed  response  in  look  direction  and  K-1  independent  nulls 

In  this  problem  all  the  degrees  of  freedom  are  incorporated  in  the  K  x  K 
non-singular  constraint  matrix,  M,  where  the  columns  of  M  are  the  phase  vcc 
corresponding  to  the  K  directions. 
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It  then  follows  that 


=  IT  *M^  ‘  RW  ‘c 

=  NT'c  (10) 


Now  in  references  6  and  7  some  generalised  linear  processors  have  been  derived 
on  the  assumption  that  the  incident  distribution  consists  of  N  plane  waves. 
These  estimators  were  derived  on  the  basis  of  statistical  considerations  and 
deconvolution  of  the  array  response  respectively.  Defining  the  K  x  N  matrix 
whose  columns  are  the  phase  vectors  corresponding  to  the  N  assumed  directions 
as  V,  then  a  general  form(ref.6)  for  the  weighting  vector  in  the  i^^  direction 
is 


.  th  f  t  \ 

.*-1  row  (11) 


In  particular  when  N  =  K  and  the  directions  are  independent  then 


w. 

1 


,-lH 


0 

i 

6 


.  th 

.^1  row 


which  as  can  readily  be  seen  is  a  special  case  of  equation  (10) .  The  fact  that 


H 

c 


(0, 


1, 


0) 


readily  demonstrates  the  observation  of  reference  6  that  for  a  given  steer 
direction  this  processor  steers  K-1  nulls  in  the  other  assumed  plane  wave 
arrival  directions . 

4.4  Overconstrained  case 

The  matrix  M  in  this  case  is  L  x  K  and  L>K.  To  obtain  consistent  solutions 
the  rank  of  M  must  be  less  than  or  equal  to  K.  If  M  is  chosen  to  be  of  full 
rank  then 


M*  =  (M^)~ '  m” 


and  hence 
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m'^m  =  (M‘^M)“  =  I 


The  L  X  L  matrix  MR“*m  is  singular  and  so  the  Moore-Penrose  pseudoinvcrso 
must  be  used.  Thus 


w 

o 


(MP) 


IT'm"  (MIT'M^Vc 


However  from  Appendix  I  it  follows  that 


(MlT  ‘  M^V  =  RM"" 

Thus 

w  =  R-  M*'  RM^c 

o 

=  M*"  c 


=  ’  Me 

IJ 

As  in  the  previous  section  the  choice  of  M=V  and  c  =  (0,  . . . ,  1 ,  . . . ,  0) 

reduces  this  estimator  to  the  Least  Mean  Square  estimator  derived  in 
reference  6  and  to  a  special  case  of  the  estimator  derived  in  reference  7 
by  an  iterative  deconvolution  of  the  array  response. 


5 .  SUMMARY 

The  problem  of  constrained  optimisation  for  three  different  criteria  ie  Minimii”; 
Power,  Least  Mean  Squares  and  Maximum  Signal  to  Noise  ratio  has  been  solved  iiiuL 
some  very  general  conditions. 

In  all  cases  of  practical  interest  and  provided  identical  constraints  are 
imposed,  the  three  processors  have  been  shown  to  be  identical. 

A  number  of  examples  which  demonstrate  this  equivalence  have  also  been  given. 
Furthermore  these  examples  show  how  a  number  of  well  known  processors  are  all 
special  cases  of  the  constrained  optimum  processors.  In  particular  if  the 
weight  vectors  are  critically  or  over  constrained  then  weight  vectors  reduce  tn 
the  ideal  deconvolving  weights  which  have  been  derived  recently. 

This  paper,  in  common  with  previous  work  has  assumed  that  the  covariance  matrix 
is  non-singular.  This  is  not  always  necessary  and  further  work  is  proceeding 
to  derive  similar  expressions  which  do  not  require  non-singularity  of  the 
covariance  matrix. 
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APPIiNDIX  I 

APPLICATION  OF  THE  MOORE-PENROSE  PSEUDOINVERSE 

1.1  Let  G  be  any  L  x  K  matrix  then  the  Moore-Penrose  pseudoinversc  ('/ 
defined  by  the  following  equations: 

GG^G  =  G 

G^GG""  =  G* 

and  (GG'^)*^  =  GG'' 

(G'*'G)^  =  g'^g 

Define  the  vector  u  by 

u  =  IT*  (I  -  (Mir*M^))2 

where  z  is  any  arbitrary  vector  and  R  is  a  K  x  K  positive  definite  mat: 
and  M  is  any  L  x  K  matrix.  Denoting  (MIT’M*^)  by  A  it  follows  that 

Ru  =  CI-A*A)^  MIT’RIT*  m"  (I  -  A'"a)z 

=  (I-A'^A)^  A(I-A'^A)  z 

=  0  . 

Thus  since  R  is  positive  definite  it  follows  that 

u  =  0 

(Note  this  also  follows  directly  from  a  lemma  on  p.22  of  reference  10) . 

1.2  If  M  is  of  full  column  (ie  L  >  K)  rank  it  follows  that 

M*M  =  =  I 

and  also  defining 

A  =  RM'^ 
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iv  follows  that 


M  =  i/*  =  MM"^ 


(I. 


and 


Thus 


and 


Also 


AA  =  MM"^ 


(M]“  =  kA 


(AA)”  =  AA 


AAA  = 


A 


and  similarly 


AAA  =  A  . 


Hence  A  is  A  the  Moore  Penrose  pseudoinverse  of  A  where  A  =  MIT'm^.  (In 
this  case  it  can  readily  be  proved  by  direct  substitution  of  equation  (1.2) 
that 


(I  -  A*A)  z  =  0 


and  hence  u  =  0) . 
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Since  P  is  defined  by 


where 


it  follows  that 


Since  w^  is  given  by 


APPENDIX  II 

CONSTRAINED  MAXIMUM  SNR  PROCESSOR 


P  =  R  -  R  /g 
n  s  *o 


H  n 

w  R  w 
o  so 

w^  R  w 
o  no 


this  then  implies  that 


w  P  w  =  0  . 

o  o 


=  (MF*  M^)~ 


(MP'‘M'^f’c  =  0, 


(11 .  M 


If  R^  is  equal  to  w  then  by  Woodbury’s  identity  it  follows  that 


j 


R-  ‘  +  FT  ’  w  IT  ’ 
n  n  n 


where 


®  =  R  -  g 

*o 


(11.2) 


g  =  IT  '  V . 

T* 


and 


WSRL-0178-TR 


18 


Furthermore  it  holds  that 


(MF  ‘  ‘  =  (Mir^‘  M**)“  ‘  - 

P 


where 


y  =  (MIT^M  Mir'v 
^  n  ■'  n 


and 


n  n 


/3  =  iCj  (MIT^'  m”)"  '  MIT^'  V  +  a  , 

Thus  equation  (II. 1)  becomes 


H  H 
c  yy  c 


(v*^ir  ‘  (MFT  *  M*^)“  ‘  MIT  *  V  +  a) 
n  n  n 


Thus 


H  H 
c  yy  c 


e  =  - z -  -  ‘  M^CMJT  *  M^)‘  '  m'v. 


Rearranging  equation  (II. 2)  and  substituting  the  above  expression  fora  gives 


=  g  -  v^lT  ‘  (MIT  ‘  vf^T  ‘  MT  ‘  V  + 


H  H 
c  yy  c 


’o  °v  n  '  n 


"  c“(Mir 


CII.3) 


Hence 


R- '  vv"r-  ■ 
n  n 


yy 


|ir‘  +  ■ 

~  1  1  (MIT  ‘  m”)-  '  -  -  1 

L" 

a 

J  1  "  P  j 
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where  P  can  he  shown  to  be  given  by 


H  H 
c  yy  c 


P  = 


=  y^  (MIT  ‘M^V  +  “ 


Thus 


Wo  =  IT'm”  CMIT^  A'  c  -  2:^  (T^  a  -  ^  (/"CMiT'M^V  -  ^)ir 


r-'i^Vmr-'A-'c  .  A  (ir>v  -  (Mir‘A-‘M.r;v) 

0 


n  '  n 


=  (TjM^cMfrJ A‘'c  +  - -  (R-‘v  -  ir’M“(Mir'Nr)-*MfrS) 


n  n 
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